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Abstract. Winning sets of Schmidt's game enjoy a remarkable rigidity. Therefore, this 
game (and modifications of it) have been applied to many examples of complete metric 
spaces {X, d) to show that the set of 'badly approximable points' Bad(J^), with respect 
to a given family T of resonant sets in X, is a winning set. For these examples, strategies 
were deduced that are, in most cases, strongly adapted to the specific dynamics and proper- 
ties of the underlying setting. We introduce a new modification of Schmidt's game which 
is a combination of the ones of |18| and |20|. This modification allows us to axiomatize 
the conditions on the collection of resonant sets under which Bad(J-') is a winning set. 
Moreover, we discuss properties of winning sets of this modification and verify our con- 
ditions for several examples - among them, the set Bad(7~) of badly approximable vectors 
in R", C" and with weights and the set of geodesic rays in proper geodesic CAT(-l) 
spaces which avoid a suitable collection of convex subsets. 



1. Introduction and Main Result 

1.1. Introduction. We begin with a motivation. Let (X, d) be a metric space, jj, a Borel 
probability measure and T : X — )■ X a measure-preserving transformation. Let A d X 
be a set of positive /i-measure. Then for yU-almost every point x E X, the orbit T{x) 
of X hits A infinitely many times. The shrinking target problem, due to Hill and Velani 
([HI, considers sets shrinking in time. More precisely, one considers a sequence of nested 
measurable sets An C X and is interested in the properties of the points x G X whose 
orbit hit An for infinitely many times n. Such points are called well approximable in 
analogy with Diophantine approximation. 

For instance, identify the projective real line M U {00} with the unit tangent space at a 
suitable point of the modular surface H^/S'L2(Z). Then the well- approximable real num- 
bers in the classical sense correspond to geodesies which enter a shrinking neighborhood 
of the only cusp of H^/S'L2(Z) infinitely often. This is a set of full Lebesgue-measure. 
Conversely, a badly-approximable real number corresponds to a geodesic which avoids 
(i.e. does not enter) a certain neighborhood of the cusp. The set of badly-aproximable 
numbers is of Lebesgue-measure zero, yet of full Hausdorff-dimension. 

The following question has first been considered by Kristensen, Thorn and Velani GTl 
from a slightly different viewpoint. Given a countable index set A and a family of sets 
{-Ra C X : a G A}, called resonant sets, what kind of properties does the set admit, for 
which each of its point is not contained in certain (shrinked) neighborhoods of this family. 
More precisely, consider additionaly a family of contractions {f\ : IR+ — )■ X : A G A}, 
where Rx C fxih) C fx{t2) for all ^2 < < 00. Denote this family by 

J'=iA,Rx,fx). 
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With respect to the family T , we define the set of hadly approximable points by 

Bad(J') = {x G X : 3 c = c(x) < oo such that x ^ |J /a(c)}. (1.1) 

AeA 

Kristensen, Thorn and Velani already determined the Hausdorff-dimension of Bad( J-") 
in a suitable framework using Ahlfors-regular measures. 

In our paper, we want to use a different approach via modified Schmidt games. Winning 
sets of Schmidt's game (and modifications of it, called Schmidt games) enjoy a remarkable 
rigidity (see Subsection 12.11) which has been exploited by many authors. This can be 
seen from the list [[Bllll[3[ai71|9l[l7l[l8llMIM|251l26llMl3ll. However, in most 
cases, strategies are deduced which are strongly adapted to the specific dynamics and 
properties of the considered example. The purpose of our paper is twofold. Firstly, we 
introduce a modification of Schmidt's game which is a combination of the one due to 
Kleinbock, Weiss [18] and McMuUen [20] (as well as Broderick et al. [24]). This version 
of the game requires a weaker setting than Schmidt games and satisfies similar but weaker 
properties. Secondly, we state conditions on a given collection of resonant sets and the 
metric space X, under which there always exists a winning strategy for this modified 
game. The conditions concern mainly the (local) structure of the resonant sets in the space 
X and their distribution in X (both with respect to their "size"). 

1.2. Main Results. Although our main result. Theorem 12.41 will be stated in the setting 
of general metric spaces, we first illustrate it for the special case where X = R" is the 
Euclidean space. In fact, we want to point out that for this case already Dani in flU [51 
deduced conditions on the resonant sets (as well as similar ones for the recently called C- 
sets by Dani and Shah in ||6l) under which Bad(J-') is a winning set. Their conditions also 
concern for one, the (local) structure of the resonant sets, and for second, their distribution 
in R"; for the precise statement see Theorem 3.2 in [4] and [6]. 

We now give a first version of our main result in its simplest form where we assume 
conditions related to the ones of HO (see Subsection 2.3). For a countable index set A, 
let {Rx C M" : A G A} be a collection of resonant sets, where to each Rx we assign 
a size sa > and the contraction /a(c) = UxeRxB{x,e~^'^^^'^^) = A/'g-(s;^+c) (-Ra)I3 for 
c > 0. Suppose that the resonant sets are nested with respect to their sizes, that is, if 
s\ < Sjs then Rx C -R/?, and, that the sizes {sx} C R^ are discrete. We say that the family 
J-" = (A, Rx, fx) is locally contained in metric spheres if for all closed metric balls B = 
B{x, e~^), and for all A G A with sx < r (and BDRx possibly empty), there exists a metric 
sphere S = dB{yB,x, e^''^.^) with a G [-oo, sx] such that B (1 Rx C S. Note that we 
also allow a = — oo but then assume that a £ <9ooIR" is a point at infinity so that we 
interpret S as an affine hyperplane. In particular, is locally contained in metric spheres 
if for any two distinct points x G Rx, y E R^ we have d(x, y) > 2 min{e^'^^, e"''"}. 

Theorem 1.1. Let the family T = (A, Rx, fx) be as above. If the resonant sets are nested, 
their sizes are discrete and T is locally contained in metric spheres, then Bad[fF) is a 
winning set. 

Note that the above theorem in particular applies to the set of badly approximable vectors 
Bad(^, • • • , ^) (Subsection 3.1) as well as to the set of endpoints in R" of lifts of bounded 
geodesic rays (starting at a fixed point) in a cusped finite-volume hyperbolic manifold 

^ Here, B{x,r) = {y € M" : d{x,y) < r}, r > 0, is the closed Euclidean ball around x £ R" and 
A4(A) is the closed e-neighborhood of a set A c M". 
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(Subsection 3.6). In Section 3, these and further examples are discussed in more detail. 

Outline of the paper. In Section 2, we first recall the ^/'-modified Schmidt game due to 
[fT8l and its properties. We introduce our weaker version of the game in this setting and 
deduce weaker properties for this game. Moreover, we consider different conditions on 
the collection of resonant sets and on the metric space under which the set of badly ap- 
proximable points is a winning set for the respective versions of the game. Finally, we 
discuss diffusion properties of the space X and on suitable (decaying) measures supported 
on X under which the deduced conditions on the resonant sets are satisfied. 
In Section 3, we verify the conditions for the examples of the set of badly approximable 
vectors in W\ C" and with weights, of the ones with respect to a sequence of ma- 
trices and separated sets, as well as of the set of sequences in the Bernoulli-shift which 
avoid periodic sequences. Moreover, in more details, we consider the set of geodesies in 
a proper geodesic CAT(-l)-space which avoid certain convex subsets such as a collection 
of disjoint horoballs or neighborhoods of geodesic lines and orbit points. 

Acknowledgment. The author wants to thank his advisor, Viktor Schroeder, for helpful dis- 
cussions, comments and for introducing him to Schmidt's game. Moreover, he is grateful 
to Jouni Parkkonen and Jean-Claude Picaud for their questions which furtherly aroused his 
interest in this subject. In particular, he wants to express his gratitude to Dmitry Kleinbock 
and Barak Weiss for many helpful suggestions which led to further results and improve- 
ments. 



2. Schmidt games 

In this section, we combine two versions of Schmidt's game due to [fTSlI and [|20l in 
order to introduce a new modification. We first introduce the setting of this section which 
is the notion of ffTSl . Let (X, d) be a complete metric space. Fix G M U {— oo} and 
define 1] = X x (t^, oo), the set oi formal balls in X. Assume we are given a partial 
ordering < on 1] such thajl 

(x,t + s) < (x,^), for alls > 0. (2.1) 

Let C{X) be the set of nonempty compact subsets of X. Assume that there exists a func- 
tion ip : (Vt, <) — )■ (C(X), c) which is monotonic, that is, 

uj < uj =^ i'i,^) C ip{uj). (2.2) 

For instance, if X is proper, set = — oo and for x G X, r > 0, let B{x, r) = {y E 
X : ?/) < r} G C{X). The standard pair (<s, ^s) is given by the partial ordering and 
monotonic function 

{x,t) <s {x,t) : d{x,x) + <e~\ i)s{x,t) = B{x,e~^), (2.3) 

which satisfy (|2.1I) and (|2.2I) . Note that if (x, i) <s (x, t) we have ^ps{x, i) C i>s{x, t) but 
the converse is not true in general. 



^ This assumption was not made by ifTSl but is essential for our purpose. 
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2.1. The ^/'-modified Schmidt game. We recall the {tp, a*) -modified Schmidt game due 
to [18], where a=„ > 0. Two players, A and B, pick numbers a and b both bigger than 
a^,. Player B starts with his first move by choosing a formal ball coi = (xi, t) G ^l. Due 
to (12.11) . player A can (and must) choose a formal ball ui = (xi, ti + a) G ^7 such that 
uji < uJi- Also player B continues by choosing a formal ball uj2 = {x2,ti + a + b) E 
such that U2 < oJi- The game continues in this manner and we obtain a nested sequence 
of compact sets 

Bi = ^(wi) D Ai= ip{ui) D B2= ipiuj2) D-'-D Bk = il^iujk) ^Ak = il^iuk) ^ 
where cufc = {xk,tk) andw^ = (xfc,^) satisfy 

4 = + (A; - l)(a + 6), and tk = h + {k - l)(a + b) + a. 
The intersection of compact nested sets, given by 

oo oo 

fl fifc = fl Ak, 

k=l k=l 

is nonempty and compact. A subset S* C X is called a*, a, b) -winning, if player A 
can find a strategy which guarantees that r\k>iBk intersects S, no matter what B's choices 
are. The set S is called {ip, a^,, a)-winning if S is (V^, a^,, a, b)-winning for every 6 > a*. 
S" is a^)-winning if it is a^:, a)-winning for some a > a* and ip-winning if it is 
{ip, a*) -winning for some a^, > 0. 

With respect to the standard partial ordering <s and function ips, the game described 
above coincides with the original (a, /3) -Schmidt game for the choice 

a = -log(a;), 6 = -log(/3), a* = 0, = -oo. (2.4) 

If X = M" is the Euclidean space and (<,V') = (^s^^s)^ then winning sets enjoy the 
following properties (see f.5l l28ll24l ). 

1 . A winning set is dense and has Hausdorff-dimension n, 

2. a countable intersection of a-winning sets is a-winning, 

3. winning sets are preserved by bi-Lipschitz homeomorphisms, and, 

4. winning sets are incompressible. 

Unfortunately, these properties are not satisfied in general; in fact, see [T8l, Proposi- 
tion 5.2, for a ^-winning set which is of Hausdorff-dimension zero in a space of positive 
dimension. However, the following (and further) properties for the ?/;-modified Schmidt 
game can be found in [flSll . 

1. Let S'j C X, 2 G N, be a sequence of {ip, a*, a)-winning sets. Then, nj>iS'j is also 
{ip, a^, a)-winning. 

2. Let f2j = Xj X (t^, oo), and (<j, ipi) be given for i = 1,2. Suppose that Si C Xj is 
a {^i, a^.) -winning set for i = 1,2. Then 5*1 x 5*2 is a (^i x ip2, a*) -winning set in 
Xi X X2 with the product metric, where tpi x ^/'2(xi, X2, t) = ijji{xi,t) x ■ip2{x2, t)- 

Moroever, let be a locally finite Borel measure on X. Denote by 0{x,r) = {y E X : 
d{x, y) < r} the open metric ball around x. The lower pointwise dimension of /i at x G 
supp(/u) is defined by 

^,(x)^liminf^"g^^/^^^'^^^ 
r->-0 log r 

For every open U d X with /u(f/) > 0, 

d^iU) = inf di_,{x), 
x&un supp(/i) 
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which is known to be a lower bound for the Hausdorff-dimension of supp(yu) fl U (see (S]!, 
Proposition 4.9 (a)). The measure fi is called Federer if there are i^T > and i? > such 
that for all x e supp(/x) and < r < i?, 

/i(0(x,3r)) < ir/i(0(x,r)). 

In the case that we consider the standard pair (<s,V's), i-e-, we focus on the classical 
Schmidt-game, the following lower estimate on the Hausdorff-dimension is given. 

Proposition 2.1 ( ifTSl . Proposition 5.1). If S is a winning set (in the sense of Schmidt) in 
a complete metric space X which supports a Federer measure jj, with X = supp{fi), then 
for every nonempty open set U C X, we have dim{S nU) > d^{U), where dim stands for 
the Hausdorff-dimension. 

If fl satisfies a power law, that is, there exist 5, ci, C2 and R > such that for every 
< r < R and x G supp(yu) we have 

Cir^ < fi{0{x,r)) < C2r^, 

then /i is Federer and we have d^{x) = S. 

2.2. The weak V^-modified Schmidt game. For 6* > 0, consider the following modifi- 
cation of rules for the players A and B. Fix a parameter h > h^. Player B starts again with 
a formal ball uji = (xi, ti) G Vl. Now, player A is allowed to choose a (possibly empty) 
set Ai (Z X under the condition that A leaves B a legal move, that is, B can (and must) 
choose a formal ball uj2 = {x2,ti + h) E Vt such that 

c - Ai. (2.5) 

Note that (12.51) is always possible by (12.11) and (12.21) . since A might choose Yi empty. The 
game continues in this manner and we obtain a nested sequence 

Bi D [Bi - Ai) D 52 D (^2 - A2) D 53 D • ■ ■ D 5fc D - Afe) D . . . , 

where B^ = ipi^kj^k) with = ti + (k — l)b and A^ C X. If the nonempty compact 
set DkyiBk intersects a given set S C X, then A wins this game. The set S is called 
{i/j, b^,, b) -weakly-winning if player A finds a strategy such that A wins for every possible 
game, given the parameter b. S is called b^) -weakly-winning if it is (ip, b^, b)-weakly- 
winning for every b > b^ and ip-weakly-winning if it is (V', 6*) -weakly- winning for some 
6* > 0. 

Clearly, with respect to the standard partial ordering <s and function ips, the game 
described above is similar to the modification due to McMuUen [|20| (only defined on R"), 
called absolute -winning game, if we require all the sets A^ = ipsiUki tk + b) to be balls, 
iUk, tk + b) E Vl, and set 

b = -log(/3), 6* = log(3), U = -00. 

Note that an absolute-winning set in M" is also winning. 

The difference to the original ^-game is that, rather than forcing i? in a certain direction, 
A can block B's choice in the next move. If we require for all sets Ak C X which A 
chooses that there exists a formal ball to = (x, tk + b^) such that, with Uk the choice of B, 

V'(w) C ^{ujk) - Ak, (2.6) 

then B always finds a legal move uJk+i and a ^/'-weakly-winning set is ^/^-winning. 



SCHMIDT GAMES AND CONDITIONS ON RESONANT SETS 



6 



Lemma 2.2. A {ipja^t,, a) -winning set S C X is {ip,b^) -weakly-winning for every > 
+ a. Conversely, if (12.61) is satisfied, then a {ip,b^) -weakly-winning set S is {ip^a^)- 
winning for all > 6*. 

Proof. First assume that (12.61) is satisfied. Given a,b > > b^^, set b = a + b > b^. 
Let player A play the {ip, a^=, a, 6)-modified Schmidt game and consider a further player A 
who plays the weak {ip,b^,, 6) -modified Schmidt game. Suppose that player B has chosen 
his k-th move cok = (xk, ti + (A; — l)(a + b)) = (xk, (k — 1)6). By (12.61) . A chooses a set 
Ak C X such that there exists a formal ball u = (x, tk + 6*) < cOk with 

By (12.11) . (|2.2I) and since a > 6*, there exists a formal ball Uk+i = {xk+i,tk + a) = 
{xk+i,ti + (k — l)(a + b) + a) < u) which we take as A's choice. Any move tOk+i = 
(xfc+i, ti + k{a + b)) = (xfc+i, ti + kb) < Uk+i of -B is a legal move in both games. Since 
A has a (weakly-)winning strategy, we see that 

Pi V'(wfc) = Pi ^{ujk) 

k>l k>l 

intersects S. Hence, A wins and 5* is a (^z^, a*, a, 6) -winning set. 

Conversely, a winning strategy for the a*, a) -modified Schmidt game defines a win- 
ning strategy of the new version for 6* = a + a*. In fact, let 6 > a* and b = b + a > b^. 
If player A chose, according to the strategy for the ?/;-modified Schmidt game, the set 
ipixk, tk + a) C ipixk, tk) then player A, who plays the {ip, 6*, 6)-game, removes the set 
i^ixk, tk + a)"^. Any choice Uk+i = {xk+i, tk + a + b) with il>{uok+i) C ip{xk, tk) of 5 is a 
legal move with respect to both games and we proceed in this way. Since 5" is a^,, a)- 
winning we have nk>iil>{u]k) H S 7^ 0. Hence, S is also {ip, 6*, 6)-weakly-winning. □ 

Hence, in view of the properties of ^-winning sets (see Subsection l2.1l) . we will consider 
conditions which ensure that (12.61) is satisfied so that that the weak ^-modified Schmidt 
game is at least as strong as the T/^-modified Schmidt game. However, some of the proper- 
ties of ^/i-winning sets can still be true in the weaker setting. 

In fact, let S be a (^/i, 6^., 6) -weakly-winning set. In order to estimate the lower bound 
for the Hausdorff-dimension of S, we consider the conditions given by [18J and only need 
to modify (/x2) below: 

(MSGl) For any open set 7^ f/ d X there isu eVt such that i){uj) C U. 
(MSG2) There exist C, a > such that diam(V^(x, t)) < Ce-"^ for all (x, t) G Q. 

Note that if (MSGl) is satisfied, a ?/^-weakly-winning set is dense. Let moreover /i be a 
locally finite Borel measure on X such that: 

(fil) For every formal ball a; G ^7 we have n{ijj{u!)) > 0. 

(/i2) There exists r^, G R and a constant c = c{b) > with the following property: If 
LOk E with diam(^(co')) < e~'^* is a choice of B in the {ip, 6*, 6)-game, there exist 
legal moves w^+i, . . . , (^k+i < ^kof B with respect to the choice of A according 
to the {ip, 6*, 6)-winning strategy, which are essentially disjoinj^ and such that 

U ^K+i)) >c-/i(V^M). (2.7) 

i=l...n 

Note that from (MSGl) and (yul), fi must have full support, i.e. supp(/i) = X. 



■^Thatis, /x(V'(wfc+i)n ^(w^+i)) = Owheni ^ j. 
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Proposition 2.3. Suppose that X, Vt, {<,ip) and the measure fi satisfy (MSGl-2) and 
(fil-2) with respect to a 6*, b) -weakly-winning set S. Then for every nonempty open 
set U C X we have that 

dimiS nU)> dJU) + ^ 

ab 

where a and c = c{b) are the constants of(MSG2) and (fi2). 



Proof. Similarly to the proof of [|T8|. Theorem 2.7, one constructs a strongly treelike 
countable family of compact subsets of X whose limit set A^o fl f/ is a subset of S D U. 
The difference is that, instead of using the choices of A, we use the choices of B given in 
(yu2) in order to obtain that 

dim(Aoo nu)> d^iu) + 

Hence, the proof follows. □ 

2.3. The framework, conditions on the resonant sets and a strategy. Let X be a metric 
space and X a subset of X which is, with the induced metric, a complete metric space. 
In many applications, we are interested in playing the ^/'-game on X but do not require 
the resonant sets to be contained in X but in X. Therefore, let = X x (t*, oo) and 
r2 = X X (t^, oo) c 0. Let (<, i)) on satisfy (12.11) and (12.21) . which induces the pair 
(V") ^) oil defined by 

il){u:) = ^{(jj) nx, wen, 

which also satisfies (1211) and (IZ2l)FI For a subset Y d X and t > t^, we call {Y,t) = 
{{y,t) : y E ¥} formal neighborhood, and define V{X) to be the set of formal neighbor- 
hoods. Define the tjj-neighborhood of {Y, t) G V{X) by 

yeY 

Note that by (10) and (IZ2l) . t + s) C ^(F, t) for all s > 0. Moreover, ip is called 
d^-contracting for > 0, if for all x G X and {y, t) G we have 

X G t + 4) ^ ^{x, t + d^) C il}{y, t). (2.8) 

Clearly, (<s, ^s) is (i* -contracting for all > log(2). 

Now, let A be a countable index set and {i?ACX:AGA}bea family of resonant 
sets, where to every R\ is assigned a size s\ > s* with < s* G M. We consider the 
contractions of the {ijj, s^) -neighborhoods of R\, 

fx{s)=ij{Rx,sx + s)cij{Rx,sx), s>0. 

Denote this family by 

^= (X,X,A,i?A,SA,<,^), (2.9) 
or simply by = (A, Rx, sx) if there is no confusion about the spaces under consideration. 
We then define the set of badly approximable points by 

Bad(J') = {s G X : 3 c = c{x) < oo such that x ^ [J /a(c)}. 

AeA 

Assume that the family satisfies the following conditions. 



^ It is also possible to consider two different pairs (<, V') on 57 and {<,ijj) on ft where is not induced 

by ■(/'. 
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(N) The resonant sets {Rx} are nested with respect to their sizes, that is, for A, /3 G A 
we have 

sx<sp ^ RxC Rp. (2.10) 

(D) The sizes [sx] are discrete, that is, for all t > t^we have 

|{A G A : Sa < t}| < oo. (2.11) 

If is nested and discrete, then for every r > t*, we let A^ = {A G A : sa < r}, which 
is at most finite. If A^ is nonempty, let A,. G A^ such that sxr = max{sA : A G A^} and 
set R{r) = Rx^, otherwise let R{r) be empty. By (|2.10l) . we have that Rx C R{r) for all 
A G Aj,. Moreover, for r > and 6 > 0, we let 

R{r, b) = R{r) - R{r - b) (2.12) 

be the set of resonant points for which the 'minimal size' belongs to the spectrum {r — b, r]. 
We consider two conditions, a strong and a weak one, on the space X and the family J^. 

(bl) X is strongly b^-dijfuse with respect to the family T for some 6* > 0, if there exists 
t* < G M and n G N such that, for all formal balls = (x, r) G with r > r*, 
there exists a formal ball = (x', r + 6*) G i7 such that 

^{u')^i){u)-i){Rr,r^nb:). (2.13) 

{b^,d^) X is b^-diffuse with respect to the family T for some b^ > if there exists 
t* < r,, G M and if for all b > b^ there exists a n = n(b) G N such that, for 
all formal balls u = (x, r) G Vt with r > r*, there exists a formal ball u' = 
{x', r + {b- 4)) G rosuch that 

ij{uj') C ^(w) - ip{Rir, b),r + nb). (2.14) 

Note that, up to adding the same constant to all sizes sx, we can (and in fact always will) 
assume in the following that = > r*. Under these conditions we have the following. 

Theorem 2.4. Let be a nested and discrete family. If X is strongly b^^-diffuse with 
respect to T, then the set Bad{J^) is {ip, a^,) -winning for every a* > 6*. IfX is b^^-diffuse 
with respect to T and ip is d^-contracting, then the setBad{F) is {ip, b^) -weakly-winning. 

Condition (6*) is too strong in general (see Subsection 13.31 and 13. 6[ Case 3.) but implies 
Condition (6* + d^,d^) and is sufficient to guarantee that if Bad (J^) is (V', &*)- weakly- 
winning it is also {-ip, 6*)-winning by Lemma [2^ 

Proof of Theorem \2A\ We first show that Bad(J-') is 6*)-weakly-winning under the 
assumption that X is 6* -diffuse with respect to J^. For a parameter b > b^ v^e need to find 
a winninig- strategy for player A. Assume B chose the formal ball coi = {xi,ti) G ^l. Let 
m G N such that b = mb > ti + d^: and let n = n(b) be as in (12.141) . For / G Nq let 

Rl = R{tml+1 + C?*, b) = Rifml+l + rf*) — Rifml+l + rf* — b) . 

Recall that = ti + (k — 1)6. For k > 1, assume that B chose the formal ball Uk = 
{xk, tk) G r2. Let k = ml + s with l,s E No, 1 < s < m. By (12.141) . there exists a formal 
ball u'l = {x'l, tmi+i + 6) G such that 

Ipiu'i) C i'{Xml+l,tml+l + 4) - ifiRl, tml+1 + d^ + ul) . (2.15) 

^ Here and in the following, d, is the constant from Condition (12.8b . 

^ Alternatively, we can require that there exists a formal ball u' — {x' ,r + b) ^ with x' e (a;, r + d*) 
and satisfying ( 12.141 ). However, we decided to choose this version. 
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Hence, define player A's strategy by choosing tlie complement in X 

Ak = ^{x'l, tmi+i + sbf nX = + bf n X. (2.16) 

Note that, since x'l e ^jj{xmi+i,tmi+i + c?*) and b > d^, we have il>{x'i,tmi+i + b) <Z 
'ijj{xmi+i,tmi+i) by (|2.8I) as well as by (12.11) and (|2.2I) . Moreover, ^p{x'i,t„d+s + b) C 
tp{xi,tmi+s) for 1 < s < m. Thus, B is left with exactly one legal move cok+i as in 
(12.51) . namely uik+i = {x'i,tmi+s + b) and we proceed with uj^+i as above. In particular, 

^m{l+l)+l = {x'i,t.m{l+l)+l) = {x'i,tml+l + b) = Oj[. 

Hence, let Xq G nfc>i^/'(a;fe). Assume that Xq G ^/'(-Rao; -^Ao) for some Aq G A (if no such 
Ao exists, then A has already won). Since b > ti + d^, we know that i?Ao is covered by 
-Rao C U^LqEi (where we let be the minimal such integer). Thus, there exists / G No 
such that xq G ip{Ri, sx^). If I > 1, then tmi+i + d^ —b < sx^, from the definition of Ri, 
and by (12.151) we have that 

xo ^ i!{Ri,trni+i + d^ + nb) ='ijj{Ri,trni+i + d^-b+{n + l)b) (2.17) 
D ^{Ri,sxo + {n + l)b), 

by (IXTl) and (IHl) . If / = 0, note that h + d^ > and similarly, 

Xo ^ ^p{Ro, ti + d^ + nb) D ^(-Rq, Saq + (^i + d^ + nb ~ sxq)) 
D i){Ro, sxo + (ti + d^ + nb- s*)) D V^(-Ro, Saq + + l)b), 

since s* < and 6 > ti + — s*. This shows that 

Xo ^ U;iiV^(i?«, SAo + (n + 1)6) D 7/^(i?Ao, SAo + + !)&)• 

Therefore, xq G Bad(J^), since 

Xo ^ IJ V'(i?A,SA + (Ti + l)6). 

AeA 

Hence, A wins and we defined a winning strategy for the parameter b > b^,. 

Now, let X be strongly 6^.-diffuse with respect to F. For b > b^ and n = n(b^), we 
choose Afc = ip{Rk, tk + ^&*) n X instead of (12.161) where now R^ = R{tk-, b) for A; > 2 
and -Ri = -R(ti). For every b > b^, the set R^ is contained in -R(tfc) and, by (12.131) . there 
exists a formal ball to' = (x' ,tk + b^,) E such that 

ip{x,tk + b) C ^(w') C ^(wfc) - ^(-R(tfc),r + n6*) 

C i){uk) - i'iRitk, b),tk + nb^) = ip{ujk) - Ak, 

by (12.11) and (12.21) . Hence, (x', tk + 6) is a legal move for player B and we see similary 
as in (12.171) that the strategy defined is (ip, 6*, 6)-weakly-winning. In particular, (|2.6I) is 
satisfied and the first claim of the Theorem follows from Lemma [2!2l □ 

Remark. Assume that X = R" is the Euclidean space and we are given a nested and 
discrete family = {A, _Ra, sx, <s, i's} of resonant sets as in (12.91) . Our conditions are 
neither weaker nor stronger than the ones required in [IH [51 El. For instance, if J-' is 
locally contained in affine hyperplanes (in the sense of Subsection 1.2), then Bad(J-') is 
a £-set as defined in |[6l. Definition 3.1. Conversely, if Bad(J-') is an £-set and we have 
in Definition 3.1, |l6l (in their notation) that uniformly in A G (0, 1) it holds P = A, 
S{p,t) = J\f^-{sp+t){Rp), Tp = Sp for all p G P and p is constant then Condition (b^) is 
satisfied for 6* > sufficiently large. 
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We want to consider a further condition, weaker than (bl) but stronger than (b^), which 
is preserved under maps which satisfy some kind of bi-Lipschitz-property and by finite 
intersections. For this purpose, we need a further parameter. 

(6*, (i*, n*) X is (6*, d^:,n^:) -diffuse with respect to the family T for some 6* > and G N, 
if there exists t* < r* e M and for all b > b^ there exists a n = 6 N such 
that, for all formal balls oj = {x,r) E with r > r*, there exists a formal ball 
u' = (x', r + (b — c/*)) G such that 

i^itu') C 'ipitu) - ip{R{r, n^b),r + nb). (2.18) 

Clearly, implies (6* + d*, rf*, n*) for every n^, G N and d^, > which in turn implies 
(&* + (i*, d^). First, let F : (X, H^, <;^, t/'jj ) -> (F, fiy, <y, T/'y) be a bijective map for 
which there exists L^, > such that, for all formal balls (x, r) G , we have 

^y(F(x),r + 2L,) C F{iJx{x,r + L,)) C V^y(F(x),r). (2.19) 

If both ipx = i>f and ipy = , then F is a L^,-bi-Lipschitz map. Given a nested, discrete 
family of resonant sets J^x = (-^, X, A, i?^, sa, <x, V'x), consider the induced family in 
Fwithy = F(X), 

J-y = F{J^x) = (Y, F, A, F{Rx), sx-L,, <y, ^-y), 

which is also nested and discrete. It is readily checked that F(Bad(J-x)) = Bad(J-y). 

Proposition 2.5. Le? F : {X ,nx, <x,'^x) -> (Y Mv. <v.i1jv) satisfy (12.191) . If X 

is (strongly b^-diffuse) {b^,d^,n^) -diffuse with respect to Tx with 2L* < rf*, then Y is 
(strongly (6* + 2L^)-diffuse) (6*, 2d^ — 2L^, n^,) -diffuse with respect to Ty- 

Proof. We first show that -^y satisfies (12.81) for d^ = 2d^ — 2L^ > d^. In fact, let (y, t + 
(i* — 2L^,) G fiy and y E ipviy^t + d) C -^Ayd/, t + c/^,). From (12.191) we have 

F-\y)eF-\iPY{y^ + d,))(zijx{F-\y),t + d,-U). 

By dH, weget^x(F~H2/),^-^* + C ^/'^(^-^(y), t - L,), and again by dTJll), 

^y(l/, t - 2L, + rf,) C F{i,x{F~\y),t - U)) C F(V^x(F-i(y), t - L,)) C V^y(y, t). 

Assume that X is (6*, d^., ?2^.)-diffuse with respect to Fx- Let (y, r) G Vty- For 6 > 6*, 
there exists n G N and = {x.,r + + [b — d^)) G such that 

'^Pxioj') C r + L,) - + L,, n,b), r + L, + nb). (2.20) 

From (12.191) we have 

ijY{F{x),r+{b-d)) C F{iJx{x,r+L, + {b-d,))) C r+L,)) C ^y(l/,r). 

Since F{Rx{r + L*, t)) = -Ry(r, t), we have for m G N such that mb > nb + 2L^, 

il)Y{RY{r-,nJ)),r + mb) C ^/'y (i?y(r, n*6), r + 2L^ + nfe) 

C F{'ijjxiRxir + L^,n^b),r + L^: + nb). 

By (12.201) we know that F{'ipx{^')) is disjoint to F{il)x{R{r + L^, n^b),r + L^, + n6*) and 
hence we see that Y is (6*, 2(i* — 2L,,, n*) -diffuse with respect to J-y. 

The case when X is strongly 6*-diffuse with respect to J-'x follows similarly. □ 

Now consider finitely many families J^j = (A*, i?^,, s^^), i = l,...,n^., of nested 
and discrete families in X. When X is strongly 6*-diffuse with respect to each J^j, we 
know from Theorem 12.41 and properties of ^-modified Schmidt games that nj'!!^Bad(J-'j) 
is {ijj, 6*)-winning (and the same is true for countable intersections). In the weaker setting, 
we know the following. 
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Proposition 2.6. If X is (6*, d^,, n^) -diffuse with respect to each family Ti and ip is d^- 
contracting, then Pil^^Bad{J^i) is {ip , b^)-weakly-winning. 

Proof. Assume that X is (6*, d^, ?2^,)-diffuse with respect to each family J^j and let h> h^,. 
We only need to modify the strategy for player A in (12.161) . In fact, if ui = (xi, ti) G 
is the first move of B, we let b = mb > ti + c/^, and rh = n^m. Let k = Irh + im + s 
for l,i,s G No, < i < and 1 < s < m. Denote by Rl = -R*+^ (t/m+im+i + c?*, nj)), 
where i?*"*"^ is the subset of the resonant sets with respect to -Fj+i. Hence, there exists a 
formal ball uj = {x^, tifa+im+i + b) eVL such that 

+ 4) -^{Rlr + d^ + nb). 

We therefore define 

Ak = ^^J{xl tlrn+im+l + sbf H X = ll){x^i, tfc + bf H X. 

As in Theorem l2.4l we see that B is left with a legal move and proceed with Uk+i- 

Thus, for i = 0, ... — 1 and x G r{i>i4'{uJirh+im+i) = ^jyii^i^j), we deduce as 
in (12.171) that x G Bad(J^i+i). In particular, x G flj Bad(J^j+i) which is thus a {ijj, 6*)- 
weakly-winning set. □ 

Assume for i = 1, . . . , that = (Fj, Yi, A\ R\i, s\i, <\ ip^) is a nested discrete 
family in Yi and that Fj : Kj — )■ X is a bijective map satisfying (12.191) for some constant 
LI with F(Yi) = X. As a corollary, if each Yi is (6*, c?* , )-diffuse with respect to J-'i and 
2dl — 2L\ = d^, where ipx is c?* -contracting for rf*, then 

nZi i"i(Bad(J-i)) C X 

is a (V^x, &*) -weakly-winning set. This is a weaker version of the property that winning 
sets for Schmidt's game are incompressible. 

Remark. Letfij = XjX (t^,, oo), and (<j, -i/^i) begivenfor i = 1, 2, where ^Z"! x?/'2(a^i, a^2, ^) = 
il)i{xi,t) X 4>2{x2, t). Moreover, let Ti = (Xj, Xj, A, R\, s\, <j, ipi) be nested and discrete 
with the same index set and the same sizes. If (bl), (6*, rf*) or (6*, d^,n^) respectively is 
satisfied for both Xj and J-i, then (pl), (6=,,, rf^.) or (6^,, d^,n^) respectively is satisfied for 
Xi X X2 with respect to T = (Xi x X2, Xi x X2, A, R\ x sa, V'l x V'2)- 

2.4. Diffuse spaces and decaying measures. While Conditions (N) and (D) are satisfied 
for many examples, one has to check Condition (bl) or {b^.,d^.,n^) in general. We will 
now discuss under which conditions on the space X C X it only suffices to assume that 
the resonant sets are nicely structured and distributed. 

In the following, let (<,V^) be the standard pair (<s,-B). We give a special class of 
diffuse spaces X in which the resonant sets might be more general than points but are still 
nicely structured and distributed with respect to (<s, B). More precisely, let S be the set 
of metric spheres S{(jj) = {y G X : d{x, y) = e~*}, where uo = {x, t) G Cl. For 6* > we 
call X C X b^-diffuse with respect to S, if there exists r^^GMUj — 00} such that for any 
formal ball = (x, r) G and metric sphere S{uj) = S{x, t) with r >t> there exists 
a formal ball oj' = {x', r + 6^,) G ^2 such that 

Consider a nested and discrete family = (A, Rx, sx) of resonant sets in X, satisfying 
the condition that is locally contained in metric spheres, that is, for every Rx, A G A, and 
for all formal balls u = {x,r) E 0. with r > sx, there exists a metric sphere S{ujx,a}) G <S 
such that Rx n B{x,2 ■ e""") C S{ujx,q) and ux,lo = {xx,Lo,rx,Lo) G ^ with r > rx,Q. If 
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moreover X is -diffuse with respect to 5, 6* > 0, then for any formal ball a; = (x,r) G Q 
there exists a formal ball = (x', r + 6*) G f2 such that 

5(x',e-('^+''*)) C B{x,e-')-Af^-^r+t,){Situx,u.)) C e'^ - A4-{.+i>.) (^a)- (2.21) 
Hence, we see that X is strongly 6*-diffuse with respect to the family J^. 
Remark. We can consider a more general family and pair than S and {<s,4's)- 

Let X = M" be the Euclidean space. Since affine hyperplanes can be seen as metric 
spheres at infinity, our definition above is a generalization of the one given by [124]| : A 
closed subset X C M" is called k-dimensionally b^^-dijfuse ( < A; < n, 6^, > 0) if there 
exists ar^: G MU{— oo} such that for all r > r^,, x G X, and for any /c-dimensional affine 
subspace L C M", there exists x' G X such that 

S(x',e-('-+''*)) C 5(x,e-'^) -AC_(,.+,,)(L). 

As a special case, when A; = and X is a metric space, X C X is called (3-dijfuse in 
[fT9l if there exists r* G M U {— c>o} such that for any formal ball (x, r) G with r > r*, 
and for all formal balls (x, r + (3q) G there exists (x', r + /3) G f2 such that 

5(x',e-(''-+^)) C B{x,e-') - B{x,e-'^'-+^^). 

For a class of /3-diffuse spaces, let X be a uniformly perfect metric space, that is, there 
exists r* G M U {— cxd} and a constant < z/ < cxd such that for any metric ball -B(x, e~^'), 
X G X, r > with X — B{x, e^^') ^ 0, we have 

(5(x, e"") - 5(x, e-(''+"))) n X ^ 0. 

Similar to fT9'|, Lemma 2.4, we show the following. 

Lemma 2.7. T/'X is uniformly perfect with respect to u > 0, then X is (5 -diffuse for any 
/3>u + log(4) + log(3/4). 

Proof. Let x G X, r > and x G X. If d{x, x) > 2e~^^~^^^ then for x' = x we have 
S(x',e-('"+'^«)) C B{x,e~'') - B{x,e-^''+^^). On the other hand, if (i(x, x) < 2e^(''+^) 
then B{x, e-(^+^«)) C 5(x, 3e-(''+*)). Let c = /3 - z/ - log(4) > log(3/4). Since X is 
uniformly perfect, there exists x' G (-B(x, e"^''"'"'^^) — B(x, e~('^+''+'^))) n X. Hence, 

4e-('^+^) < e-("+'^+") < d(x,x') < e-("+^) < |e-" < e"" - e-("+^). 

Again we have B{x', e-('^+'")) C 5(x, e"'^) - 5(x, e~^^+''^). □ 

Consider the following examples of 6* -diffuse and uniformly perfect spaces X C X. 

1. Let n > 1 and K > log(3). The unit sphere X = 5" C M"+^ = X is fc- 
dimensionally 6*-diffuse for every k < n. If X = X = 5", then X is 6*-diffuse. 

2. If r is a non-elementary finitely generated Kleinian group acting on the hyperbolic 
space M"+^ (the unit ball model), then the limit set X = AF C = X of T is 
uniformly perfect by [ITSll . For the definitions see Subsection l3.6[ 

3. Let n > 1. If S+ = {0, . . . , n}^ denotes the set of one-sides sequences in the 
symbols {0, 1, . . . ,n}, together with the metric d+{w,w) = e-™n{^^=i^"'(^)^'^W} 
forw^w and d{w, w) = 0, then d) is compact and 6^,-diffuse for 6* = 1. 

4. Let T be a tree of valence at least 3 with the path metric such that every edge is of 
length 1. For a vertex point a E T, let do be the visual metric (see Section[3]for the 
definition) on the set dT of ends of T. Then (dT, do) is compact and 6^, -diffuse for 
h = 1. 
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5. If X is the support of a locally finite Borel measure on X = M" which is 6- 
decaying, then there exists 6* = K(5) > such that X is (n — l)-dimensionally 
6^.-diffuse. For the definition and the proof see below. Moreover, the following 
result is due to (16]. Let {S*!, . . . , 5*^} be an irreducible family of contracting self- 
similarity maps of M" satisfying the open set condition and let X be the attractor. 
If /i is the restriction of the 5-dimensional Hausdorff-measure to X, S = dim(X), 
then /i is ^-decaying and satisfies a power law with respect to the exponent S. 
Particular examples of such sets are regular Cantor-sets, Koch's curve and the 
Sierpinski gasket. 

Remark. Note that for the Bernoulli-shift S"*" metric spheres are a finite union of cylinder 
sets; hence of Hausdorff-dimension log(n) = dim(S+). Therefore, diffuseness might not 
be a condition on the dimension of the resonant sets. 

Now, let = (A, Rx, sx) be a nested and discrete family of resonant sets. The following 
proposition is a corollary of Theorem [23] and a simple criterion. 

Proposition 2.8. Let X be a (3 -diffuse complete metric space and T as above. Assume 
there exists c > such that for any two distinct points x E Rx and y G -Ra' we have 

d{x,y) > c- mm{e~''\e~'^'}. (2.22) 

Then (12.131) is satisfied, that is, X is strongly b^:-diffuse with respect to the family T, where 
6* = /3. Hence, Bad{J^) is absolute winning (in the sense of McMullen). 

Proof. Note first that, up to adding c = log(c) — log(3e~^* + 1) to every size sx, we may 
assume that d{x, y) > (3e~^* + 1) minje^''^, e~^^'} in (12.221) . Let B = B(x, e^'') be any 
closed metric ball with center x E X. Let Rx be a resonant set with r > sa > r^,. Assume 
there is a point x E Rx such that B{x, e~^^~^^*^) intersects B{x, e~^^'~^^*'^). In particular, we 
then have d(x, x) < 2e^*^''+^*^. Let y G -Ra be distinct from x. Then, by (12.221) we have 

dix, y) > d{y, x) - d{x, x) > (3e"^* + 1)6"" - 2e~^'^'''^ = e"" + e-^'^^'\ 

which shows that B{y, e~('"+''*)) does not intersect B. Since X is /3-diffuse, there exists a 
ball B{x', e-(''+^*) C B - B{x, e-(''+^*)) = B - UyeR^B{y, e'(''+^*)) with x' G X. If no 
such point x E Rx exists, then we choose x' = x and B(x', e~*^''+^*^). Thus, X is strongly 
6^, -diffuse with respect to the family J^. □ 

Remark. Note that Condition (12.221) is similar to, but in fact weaker than the condition 

d{x,y) > ve^^-e^A'. 

For X = M", this condition was considered in a similar setting by [5] and recently by [[6l 
where it was called i3-set. 

As a further tool to show that a space satisfies (6*), (6*, d^) or {b^,n^:, c*) with respect to 
a given family, we use the notion of decaying measures on X, introduced in [fT6l . Recall 
that a locally finite Borel measure /i on M" is called 5-decaying, for some constants c, 
5 > 0, if there exists > such that for all balls B = B{x,e~^) with x E supp(;u), 
r > and for all affine hyperplanes L C M", we have 

^i{B n M,-i,r+s) (L)) < ce-'XE), s E R. (2.23) 

The function f{s) = ce^^^ determines the rate of the decay of the measure of M^-^^r+s) (L) 
in B in terms of the relative size s of this neighborhood of L. Note moreover that it is 
readily checked that d^{x) > 5 for: x E supp(yu). 
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We want to extend this notion with respect to a function tjj defined on (fi, <). Given a 
subset S C X, we call it tjj-Borel, if ^^(5*, t) is a Borel set for all t G M. Let X be the 
support of a locally finite Borel measure yU and assume that all {x} C X are tp-Borel. 
Moreover, let / : [0, oo) x [0, oo) — )■ [0, oo) be a function, non-decreasing in the first 
and non-increasing in the second argument, where we denote fb{-) = /(&,•)• what 
follows we let = (A, Rx, sx) be a nested and discrete family. If every resonant set Rx is 
?/^-Borelj3 we call the family measurable and consider the following conditions. 

{li^) /i is called strongly {ip, f, h^)-decaying with respect to T for some 6* > and a 
function / as above, if there exists a G M such that for all formal balls u; = 
(x, r) G f2 with r > and for all s > 6^, we have 

r) n ^(i?(r), r + s)) < fb, {s)fi{ilj{x, r)). 

(/i) /i is called (ip, f, b^)-decaying with respect to T for some 6* > and a function / 
as above, if there exists a r^, G M such that for all formal balls w = (x, r) G with 
r > r*, for all b > and s > 6^, we have 

fi{ij{x, r) n tP{R{r, b),r + s))< fb{s)fi{tlj{x, r)). (2.24) 

Again, the function / determines the rate of decay of the measure of the neighborhood 
of the resonant set in tpi^x, r). For constants G N, and < < 6* we say that / is 
(6*, (i^,, n^) -decaying if there exists a constant c < 1 such that 

f{n^b + d^,b-2d^) <c for all 6 > 6* + 24, (2.25) 

and strongly (6^, d^)-decaying if fhS^* ~ 2c?*) < c. Note that if ^ is strongly /, b^)- 
decaying with respect to we consider it {ijj, f, 6^,) -decaying with respect to the function 
f{b, s) = fb, (s), independent on b, which is clearly (6*, d^, n*)-decaying for every G N. 

Consider moreover that tjj is d^-contracting with respect to J-', that is, there exists a 
constant > such that -ip is ^^-contracting and such that for all formal neighborhoods 
{Y, t) = {Rx, t) G V{X), A G A, or formal balls (F, t) = {y, t) e Q and for all x eX, 

x^i>{Y,t) =^ ^{x,t + d,)nij{Y,t + d,) =(D. (2.26) 

Proposition 2.9. Let be d^^-contracting with respect to T and [ibe a locally finite Borel 
measure with X = supp{fi). If fi is (strongly) /, b^)-decaying with respect to T and 
a function f which is ({b^,d^) -decaying) {b^,d^,n^) -decaying. Then X is (strongly b^- 
diffuse) (6*, d^, n^) -diffuse with respect to for b^^ = b^ + 2d^. 

Proof. Assume that /i is (tp, f, 6*)-decaying with respect to J-' and / is (6^,, d^, n*)-decaying. 
For 6* = 6* + 2d^ and b > b^, note that R{r, nj)) C R{r + d^,, nj) -\- d^) and b — d^> 6*. 
Let a; = (x, r) G with r > r^,. We have 

fi{ip{x, r + (i*) n ip{R{r, n^,b),r + b — 2d^)) 

< fi{^{x, r + d^)r\ ip{R{r + d^, nJ) + d^),r + b - 2d^)) 

< f{n^b + d^,b-2d^)fi{^p{x,r + d^)). 

Since for 6 > 6* = 6* + 2d^ we have f{n^b + d^,b — 2d^) < c < 1 by (12.251) . there exists 
a point X G ip{x, r + d^)n ip{R{r, nj)),r + 6 — 2d^)^ . By (|2.8I) and since b — d^,> d*, we 
have for uo' = (x, r + (6 — d^)) G fi that ip{u}') C ip{x, r + d^) C ip{x, r). Furthermore, 
(|2.26l) implies that ip{x, r + {b — d^)) is disjoint from ip{R{r, n^b),r + b — d^). This shows 
that X is (6^,, d^, n*) -diffuse with respect to 

The case when jj, is strongly /, 6*)-decaying follows similarly. □ 

^ In this case, also i?(r, b) — R{r) — R{r — b) is -i/i-Borel for every r e M, 6 > 0. 
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We say that yu satisfies a power law with respect to and the exponent r > 0, if there 
exist r*, Ci, C2 > such that for all u = {x,t) E with t > r*, 

Theorem 2.10. Let ip be d^-contracting and fi be a locally finite Borel measure with 
X = supp{fi) satisfying a power law with respect to the exponent t. Assume that either 
is {ijj, f, h^)-decaying where f is {b^, d^, n^)-decaying or X is strongly b^-diffuse with 
respect T. If moreover (MSGl-2) are satisfied, then for all open sets 7^ f/ C X we have 

dim{SnU) > d^{U). 

Proof. Let first /i be (ip, f, 6*)-decaying with respect to and / be (6*, (i*, n^.) -decaying. 
Note that clearly, (jil) is satisfied. Let b > b^ = b^ + 2d^ and ui = G be 

the first move of B such that, by (MSGl), ipicoi) C U. Let again m G N such that 
b = mb > ti + 2d^. For k = Im + s > 1, 1 < s < m, such that Ammi^iuk)) < e~^* 
as in (/i2), let x = xim+i and t = tim+i- As in the proof of Proposition 12.91 let x^ G 
ijj{x, t + d^) n ip{R{t + d^,b),t + b — 2d^)^ . We moreover see that 

fi{ij{x,t + d^) n {ij{x^ ,t + b - d^) U ij{R{t + d^,b),t + b - d^))) 

< C2e-"(*+^-'^*) + fib, b-d,)- fii^ix, t + 4) 

< (£2g2rd.g-r5 ^ c)/i(^(x, t + d, j). 

Since c < 1, for b sufficiently large such that £2.^'^T-d*^-Tb _|_ ^ < 1, there exists a point 

x^ G ip{xim+i,tim+i + 4) n ipiRit + d^,b),t + b- d^ f n t + b- 4)^. 

With the same arguments as above, we have that ip{x'^, r + 6) is contained in ip{x, r) and 
disjoint from both, il>{x^ ,t + b) and '4>{R{t + d^,b),t + b). Iterating this argument until 
{N +l)f^e^'"^' e""^ -c > 1, we obtain Appoints x\ ...,x^ suchthat C ip{x,t), 

i = 1, . . . , N, are disjoint and also disjoint to ip^R^t + d^:,b),t + b). Moreover, we have 

N 

fi{ U ^{x\ t + b)) > iVcie--(*+"^) > mi)ae--(*+"^) > (IzSl^l^eri^-rit+i) 
1=1 

- -f^i^i^^ ^)) = Co ■ l^ii^ix, t)), 

Furthermore, each of the = {x\ ti^m+i)+i) = ix\t + b) < {x,t) = uim+i is a 

formal ball, which was chosen according to the {tp, 6*, 6) -winning-strategy of A; compare 
with (12.161) . Instead, we can view these formal balls as legal moves col_^_2 = — 
(x, t) = ui+i of B with respect to a winning strategy of A of the {tp, 6*, 6)-game. Hence, 
we see that (/i2) is satisfied for the parameter b with c = c(b) > cq. Finally, Proposition 
I2.3l implies that 

dim(5' nU)> d^{U) + (2.27) 

amb 

and the proof follows since (12.271) is true for every b >b^. 

If X is strongly 6^,-diffuse with respect to J-", there exists tp{x,t + 6*) C ip{uj) — 
ip{R{t),t + nb^). With similar arguments, we can choose disjoint formal balls ip{xi,t + b), 
i = 1,. . .,N, containedin V^(x,t + 6*), where iV is such that (iV+ l)(^e^^'^*e"^'') + c > 1 
and each of the formal balls is a legal move of B according the to the (V^, 6) -winning 
strategy of A. The proof then follows similarly. □ 
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3. Applications 

In order to discuss our conditions, we consider several examples. Some of the results are 
already known and we either simplify their proofs, weaken the assumptions to our weaker 
setting or improve them. 

Given a complete metric space X inX with a pair (<, tjj) on = X x (t^, oo) satisfying 
(|2.1I) and (12.21) . we are left with defining a suitable nested discrete family of resonant sets 
J^. We want to set the focus on the distribution of the resonant sets by verifying the 
Conditions (6*) or (6^,, c?*, n^,) respectively as well as finding suitable measures for the 
purpose of determining the Hausdorff-dimension of Bad(J-'). 

3.1. BadKn(f). For n > 1, let f G M" with r^,. . . > such that = 1. Let 
BadiR"(r) be the set of points x = (xi, . . . , Xn) € M" for which there exists a positive 
constant c{x) > such that 

max \qxi — Pi\^^^' > c{x)/q, 

i=l,...,n 

for every q e N and p = {pi, . . . ,Pn) G Z"- The set Bad]Ki(l) is the classical set of 
badly approximable numbers and the set Bad^n (1/n, . . . ,1/n) agrees with the set of badly 
approximable vectors. 

As in [fTSl . we let Dq = [—1, 1]" and consider the contraction ^I(Dq), which is the box 

Let n = W X (0, oo). Define ip -.Cl^Why 

iP{x,t)=x + cPl{Do), 

which induces a partial ordering on 0, 

ix,t) <^ {y,r) : il){x,t) d ip{y,r). (3.1) 

Then the pair (<^, ^) satisfies ^3 and dlj). We improve a result of [l9l[T8ll27]l. 

Theorem 3.1. Let X be the support of a locally finite Borel measure which is 6-decaying 
with respect to ip^ Then, for any map F : (M", %p) — )■ (F, <y, ^y) satisfying (12.191) . 
F{BadKn.{r) fl X) is ipY-winning in F{X). 

Proof. For A; G A = N>2 we define the set of rational vectors 

Rk = [p/q : p eZ'',0 < q < k} 

as resonant set and define its size by Sk = log(A;) + log(2^") + log(n!). The family 
T = (M", X, N>2, Rk,Sk,<^, ip) is nested and discrete and we show that X is strongly 
6*-diffuse with respect to J-'. Choose any resonant set Rk and let co = {x,r) E Q he a 
formal ball such that Sk < r. Note that ij{uj) is contained in the box tp{x, r — log(2)) for 
which the sidelights pi satisfy 

yl ■ ■ ■ yn ■ ■ ■ — nlk"+^ ' 

We use the following version of the 'Simplex Lemma' due to Davenport and Schmidt 
where the version of this lemma can be found in [|27ll . Lemma 4. 

Lemma 3.2. Let D C be a box of side lengths pi , . . . , p„ such that pi . . . p„ < 
1/(?7,!A;"+^). Then there exists an affine hyperplane L such that Rk r\ D G L. 

^ That is, there is (5 > and c > such that for any affine hyperplane L C K" and for any formal ball 

uj — (x, r) e fl, we have A*(V'(w) n ipiL, r + s)) < ce^^^ n{ip{uj)), s > 0. 
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Hence, for 6^, > log(2), we conclude that 'ipiuj) — 4'{R{r),r + 6^,) = ij{uj) — ii){L, r + 6^,). 
Since fi is 5-decaying with respect to tp, it follows that fi is strongly {tjj, f, 6^.)-decaying 
with respect to J-' and the function (s) = ce~^^. Clearly, if = 6^,(c, 5) > log(2) 
is sufficiently large, then fb,{K — 21og(2)) < c < 1 and / is strongly (6^,log(2))- 
decaying. Moreover, ip is log (2) -contracting with respect to so that X is strongly 6*- 
diffuse with respect to J-' by Proposition I2.9[ By Proposition 12.51 Y = F{X) is strongly 
(6* + 2L*)-diffuse with respect to the nested, discrete family F{F). Theorem 12.41 shows 
that Bad(F(J^)) is T/'y-winning. 

Finally, if a; G Bad(J-'), there exists a constant c = c(x) < oo such that for all p/q, 
where p = {pi, . . . ,p„) G Z" and g G N, :r ^ i'iRq+i, s^+i + c) D i>ip/q, Sg+i + c). 
Hence, for some z G {1, . . . , n}, we have 

\r. - r)-/n\ > p-(.^+r'){sg+i+c) > „-(l+r') 

and we see that Bad(J-') C BadKn(f) n X. Since a set containing a weakly)- winning 
set is ?/^y-(weakly)-winning, Bad(F(J')) = F(Bad(J^)) C F(BadKn(f) n X) is V^y- 
winning. □ 

Now let fi be the Lebesgue-measure on W\ It follows from fil6i] . Lemma 9.1, that /i is 
(5-decaying with respect to ^ for 5 = 1 + min{r^, . . . ,r"}. Note also that Conditions 
(MSG 1-2) are satisfied. Moreover, ji satisfies a power law with respect to il) and the 
exponent n + 1. In fact, for all (x, t) G we have ^{il){x, t)) = 2"e~'-"^^-'*. By Theorem 
[IlOl we get 

n > dim(Bad(J^)) > d^{W) = n. 

Remark. Assume that X = F = M" and F is as above. If moreover ipy = i^, then 
F(BadKn(f)) n BadKn(f) is ^/'-winning and the same is true for countable intersections of 
such sets. As pointed out in ifTSl . a class of examples of F satisfying (12.191) with F = M", 
tpY = is given by nonsingular affine maps for which the linear part commutes with 0^. 

3.2. Badzn(f). Let p be a prime number , \-\p the j9-adic absolute value and Zp be the 
p-adic integers in the p-adic field Qp. For n > 1, let again f G with r^, . . . , r" > 
such that = 1. Because of the different properties of the p-adic field, we need to 
adjust the definition of badly approximable p-adic vectors. For further details, we refer to 
[|27l. Let Badzjj(r) be the set of points x = (xi, . . . , Xn) G Z^ for which there exists a 
positive constant c{x) > such that 



max \Xi 

i=l,...,n 



q IP 



y(i+^^)>c(x)max{|zi|,...,|z„|,|g|}-\ 



for all {zi, Zn) G Z" and q eN. Let d{x, y) = \x — y\p be the p-adic metric on Zp. For 
{x, t) eQp X (0, oo) consider the box 

ij{x,t)=B{xue-^^+'"^') X ■■■ X fi(x„,e-(^+^")*). 

Again, (<^,^/'), with tjj as in (13.11) . satisfies (12.11) and (12.21) . For n = 2, it was already 
shown by [|27ll that (a slightly different version of) Badz2 (f) is of Hausdorff-dimension 2. 
We show the following stronger result. 

Theorem 3.3. Bad^{f) is %p -winning and dim(Badi2{f)) = 2. 

Sketch of the proof. We first remark that implicitly in the proof of [|27ll . Subsection 5.4, the 
following analogue of the Simplex Lemma is shown. 
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Lemma 3.4. There exists > and c^, > such that, if Rt = {{zi/ q, Z2/ q) G : 

max{|zi|, \z2\, \q\} < e^~^*}, then Rt fl ip{x,t) is contained in a p-adic line L for any 
(x, t) E Q with t > r*. 

We therefore let A = N|-j.,] and define for n G A the resonant set 

Rn = {{zi/q, Z2/q) G : Zi, ^2 G Z, g G N such that max{|zi|, \z2\, \q\} < n] 

with the size s„ = log(n) + log(4) + c*, where c* is as above. We show that X = is 
strongly 6*-diffuse with respect to the nested and discrete family F = (Q^, Z^, N, s„, 
<^,'ijj). In fact, let cu = {x,t) E with < s„ < t. Then n < e^~'^* and from 
Lemma [34l it follows that Rn H is contained in a p-adic line L. As in the case of 
Theorem im for K > log(2), we have - i){R{t),t + K) = ^(w) - i:{L,t + K). 
Moreover, as shown in [|27ll . for 6* > sufficiently large, a geometric argument implies 
that any number of disjoint boxes 'ip(xi,t + b^:) C ^(w), Xi G Z^, intersecting L is bounded 
above by C ■ e^*^^^^^'^^'^^''^'^'^\ where C is independent of 6*. On the other hand, we let 
m = fl X fl, where fi is the normalized Haar-measure on Qp. Hence, fi{Zp) = 1 and 
■m{B{xi,ri) X B{x2,r2)) = for < Tj < p^^'+^ and G N, i = 1,2. 

In particular, p^'^e^^^ < m(^{uj)) < e~^* so that n satisfies a power law with respect 
to ip. Hence, for 6* > sufficiently large, there exists a collection of disjoint boxes 
'tp{xi, t + 6*) C ^(w), Xi G Zp, whose number exceeds the one of its boxes intersecting 
L (independently from t). If we take such a box tp{xi,t + 6*) C ^(w), Xi G Z^, not 
intersecting L, then ^'(a^j, t + 2b^) is disjoint from ij{L, t + 2b^) (if 6* is sufficiently large) 
and we see that X is strongly 26^.-diffuse with respect to J^. Hence, Bad(J-') is ^/'-winning 
by Theorem 12. 4[ Moreover, by Theorem 12. 10[ it is of Hausdorff-dimension 2. 

Finally, let x G Bad(J-') and {zi/q, Z2/q) G with max{|2;i|, |2;3|, |g|} = n. There 
exists c(x) < 00 such that x ^ ^{Rn, Sn + c{x)) D ip{{zi/q^ Z2/q), s„ + c(x)). Hence, for 
some ? G {1, 2} we have 



Remark. Let Z[i] be the ring of Gaussian integers in C. Let Badc^ (r) be the set of points 
X = (xi, . . . , Xn) G C" for which there exists a positive constant c(x) > such that 



for every G Z[i], g 7^ 0. For A; G A = N define the resonant set Rk = 

{{zi/q, ...,Zn/q)_E C : Zi, . . . , Zn, q G Z[i], < |g| < k} with size Sk = \og{k) + 
log(2"). Define ip similarly as in Subsection 13.11 and 13 .2[ By showing the corresponding 
version of the Simplex Lemma in this setting (see [27], Theorem 18) it follows in the same 
fashion as above that Bad((C", C", N, Rk, Sk, ip)) C Badc"(r) is V^-winning and of 
full Hausdorff-dimension. 

3.3. E{Ai, Z). For the motivation, further generalizations and consequences of the fol- 
lowing result, we refer to [i251l . For n G N, let = (M^) be a sequence of real matrices 
Mfc G GL{n, M) and Z = [Zk) be a sequence of r^-separateci^ subsets of M". Define 

E{M, Z) = {x -.3 = c{x) > such that d{MkX, Zk)>c- Tk for all k E N}, 




□ 



max \qxi — z,, 

i=l,...,n 



> c{x) ■ \q 



-1 



^ That is, for every yi,y2 e Zk we have d{yi,y2) > Tk > 0. 
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where d is the Euclidean distance. The sequence M. is lacunary, if for = \\Mk\\op (the 
operator norm) we have inf^gN %ti = > i xhe sequence Z is uniformly discrete, if 
there exists r > such that every set Zk is r-separated. Under the assumption that Ai is 
lacunary and Z is uniformly discrete, [i25l showed that if X is the support of a (5-decaying 
measure in the sense of (|2.23l) . then E{Ai, Z) n X is a winning set in X for Schmidt's 
game. 

Using similar arguments for the proof, we to consider the following weaker condition 
in our weaker setting: In fact, assume there exists < S < 5 such that for all r G M and 
6 > we have 

\{keN: hgih/n) G (r - 6, r]}| < e'\ (3.2) 

Theorem 3.5. Let X G MJ^ be the support of a 6-decaying measure fi, Ai and Z be as 

above satisfying (|3.2I) . Then, F{E{A4, Z) fl X) is a ips-weakly-winning set in F{X), for 
any bi-Lipschitz map F : ^ F(M"). 

If jj, satisfies moreover a power law with respect to the exponent t > 5, then E ( , Z) fl X 
and hence F{E(Ai, Z) fl X) are of Hausdorff-dimension r by Theorem 12. 10[ 

Proof For F C M" we let M^^{Y) C be the preimage under E M. Let Vk E M" 
be the unit vector such that || M^ffc || = tk and if Vk = {MkVk}^ is the subspace orthogonal 
to MkVk, let Wk = M^^{Vk). Note that for all x G M" we have > \\Mkx\\/tk. Hence, 
for distinct points y 1,1/2 E Z^, we have 

\\M^\B{y,,n/A))-M^\B{y2,TkjAm > = lL_ (3.3) 

For k E N and y E Zk therefore define the subsets Y{y) = {M^^{y) + Wk) H 
Mj:^{B{y, Tk/4:)). Define for /c G A = N the resonant set 

Rk = {xE Y{yi) -.yiEZi and log(tO - log(rO < log(fc)} 

with the size Sk = log(A;) + log(12). Then = {M", X, N, Rk, Sk, <s, V^s} is nested and 
discrete. We show that fi is (ipg, /, log(2))-decaying with respect to where f{b, s) = 
^^Sb^-Ss ^Qj. some constant c > 0. 

In fact, given a closed ball B = B(x, e^^) C M" with x E X, for every k eN with Sk < 
r, it follows from (13.31) that at most one of the sets Y{y), y E Zk, can intersect B(x, 2e~^'). 
Moreover, for 6 > 0, the number of A; G N with log(tfc) — log(rfc) + log(12) G (r — b, r] is 
bounded by e'^^ by (|3.2I) . Thus, for b > > log(2), there exist at most N = [e^^\ affine 
hyperplanes Li, . . . , Lat such that 

N 

Br\M,-ir+s){R{r,b)) (iBr\[jM,-,r+s){U). 

1=1 

Since fi is (5-decaying, we have 

N 

nAC-(.+.)(i?(r,6))) < nAC-(.+.)(i^^)) < e'' ■ ce-'>(£) = f{b,s)fi{B). 

1=1 

Since S < 5, for every G N, (i* > log(2) there exists a 6^, = b^{d^,n^) > 2d^ 
such that f{nj) + d^,,b — 2d^) < c < 1 for all 6 > b^. By Proposition 12.91 and since 
il)s is log(2)-contracting with respect to F, X is (6*, c/*, n^,) -diffuse with respect to F. 
Hence, by Theorem 12.41 and Proposition 12.51 F(Bad(J-')) is ^g-weakly-winning for any 
L-bi-Lipschitz map with 2L < d^. 
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Finally, let x G Bad(J-'), that is, there exists c < oo such that d{x, Y{y)) > e~^'*'=+'^^ > 
rfee~''"^°s(^^) /tfc = CTk/tk for every k and y G Zk- Assume that M^x G B{y, Tk/A). 
Then, x G N'crk/tk{M^^{y) + ly^)'^ n M^^{B{y,Tk/ A)) and we can write the vector 
V = X — M^^{y) d& V = w + CTk/tkVk with w G M4 and c > c. Hence, since MkWk is 
orthogonal to M^Vk, 

\\MkX - yfcll = ||Affei;|| = ||MfcW + c/tkMkVkW > CTk/tk\\MkVk\\ = CTk, 

so that MkX ^ B{yk, CTk). This shows that Bad(J') C E{M,Z)r\X which implies that 
E{M., Z) n X is T/^s -weakly-winning. □ 

3.4. The geodesic flow in EI"+^ Let H"+^ be the upper half-space model of the real 
hyperbolic (n -|- 1) -space. Although this example is covered by Subsection l3.6l we present 
a simplified proof of the following result due to [l]|4l[5l[T9l|20l|28|. Instead of showing 
the existence of strategies for Schmidt's game, which are strongly adapted to the interplay 
between EI""*"^ and its boundary M" = U {oo}, we verify Condition (12.221) . 

Theorem 3.6. Let T be a lattice in the isometry group /(H"+^) o/H"+^ with exactly one 
cusp at infinity. Then the endpoints in of lifts of bounded geodesic rays in /V is 
absolute winning (in the sense ofMcMullen); hence of Hausdorff-dimension n. 

For details and background of the proof we refer to Subsection [3^ 

Proof. Identify M" C M" x {0} U {oo} as a subset of the visual boundary of H"+^ and let 
i7 = M" X (0, oo). Let Fq = Stabr(oo) be the stabilizer of F at oo. It is well known that F 
determines a cusp neighborhood (see E2l)> which in turn determines a countable family 
of disjoint Euclidean balls Ey^p\, [ip] G F/Fq, tangent to M" in the point xy^p\ = y?(oo) and 
of radius r^^y A ray in EI"+^ with endpoint in R" is bounded in H"+^/F if and only if 
it does not penetrate the disjoint Euclidean balls E^^-^ too deep with respect to the radii 
r[<p]. Hence, for G A = N define the resonant set Rk = {x[<^] : [^p] G F/Fq such that 
— log(r[<^]) < A;} C M" = X with size Sk = k. Let = (N, Rk, Sk), which is nested and 
discrete. Note that a ray as above is bounded in H"+^/F if and only if its endpoint in R" 
is not too close to the orbit points X[^] with respect to the radii rji^], that is, if and only if 
its endpoint belongs to Bad(J-'). Moreover, for every two distinct tangency points and 
X[^] of radius r^^] > r^^] > e''' we have that 

d{x[^],X[^]) > r[^] > = e'"'', 

since the Euclidean balls and i?[<^] are disjoint. Hence, (12.221) is satisfied and since R" 
is complete and /3-diffuse (/3 = log(3)), the proof now follows from Proposition [2]8j □ 

Taking F = SL{2, Z) C /(H^) the modular group, observe that, with the standard cusp 
neighborhood R x (1, oo), the tangency points of the disjoint Euclidean balls with their 
radii as above give precisely the sets Bp/g = B{p/q, l/(2q^)) for p/q G Q (with p, q 
coprime). Thus, one can easily show that Bad(J-') = Bad(l) and we again have that the 
set of badly approximable real numbers in M are of Hausdorff-dimension one. 

3.5. The BernoulU shift S+. For n > 1, let S+ = {0, . . . , n}^ be the set of one-sided 
sequences in symbols from {0, . . . , n}. Let T = a denote the shift and let be the metric 
given by d^{w,w) = e-™n{i>i:«'«7^'i*«} for w ^ w and d{w,w) = 0. 

Fix a periodic word w G S+ of period p eN. Consider the set 

5^ = {w G S+ : 3 c = c{w) < oo such that T'^w ^ B{w, 2-(p+"+i)) for all A; G N}. 
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Theorem 3.7. So, is absolute winning ( in the sense of McMullen ) and of Hausdorff- 
dimension \og{n). 

Remark. In particular, the intersection Su, over all periodic words w G is {ijjs, 1)- 
absolute winning and therefore of Hausdorff-dimension log(r2). Note that the Morse-Thue 
sequence w in {0, 1}^ is a particular example of a word in f]^ Su,. In fact, w does not 
contain any subword of the form WW a where a is the first letter of the subword W\ for 
details and more general words in f]^ S^,, we refer to an earlier work of the author [29|. 

Proof. For A; G N and Wk G {0, ...n}^, let Wk G S+ denote the word Wk = WkW. Let 
A = No and consider the resonant sets 

i?o = {w}, Rk = {wi G S+ : u;, G {1, .., n}', / < A;}) U Rq, for G N 

which we give the size Sk = p + k + 1. Then, = (Nq, Rk, Sk, <s, V's) is nested and 
discrete. Let Wm G Rm and wi G Ri with m < I. Assume that 

d+{w„„wi) < min{e-'™,e-''} = e-^P+^+^\ 

Then, wi{l) . . .wi{p + I) = Wm(l) • • • Wmip + by definition of wi and Wm, 

Wiil + kp + i) = wi{l + i) = Wmil + i) = Wmil + kp + i), 

for < i < p and k G No, so that wi = Wm- This shows that (12.221) is satisfied. Moreover, 
is /3-diffuse for /3 = 1. By Proposition [2]8] we know that Bad(J') is {tps, 1)- 
winning. Note moreover that the probability measure /i = {l/n, ...,1/ n}^ satisfies 

< ^^{B{w, e"*)) < n-^, for / < t < / + 1. 

Hence, yU satisfies a power law with respect to the exponent log(r;,) and Bad(J-') is of 
Hausdorff-dimension log(ra) by Theorem 12. 10[ 

Finally, we have Bad(J^) = 5^. In fact, d+{T''-^w,w) < e~(P+^+i) for some c G N 
if and only if w(k) . . . w{k + p + c) = w{l) . . . w{p + c). Thus, for = w{l) . . . w{k) 
and Wk = WkW we have d'^{w, Wk) < e"*^^"'"'^"'"'^"'""^^ if and only if w G B(wk, e~^'*'=+'^^) C 

tps{Rk,Sk + C). □ 

3.6. The geodesic flow in CAT(-l)-spaces. We discuss the example of badly approx- 
imable limit points in CAT(-l)-spaces in more details. If GX denotes the space of geo- 
desic rays in a proper geodesic CAT(-l) metric space X, then the semigroup IR+ acts on 
GX via the geodesic flow (g^) which itself acts by reparameterization, 

/(7)(t) = 7(t + s). 

Given a family of suitable (convex) resonant sets Rx C X,\ E A, we can ask about 
the rays which avoid contractions or have bounded penetrations in neighborhoods of the 
resonant sets. The behavior of penetration lengths of geodesic rays in convex subsets 
of X leads to a model of Diophantine approximation in CAT(-l)- spaces, developed by 
Hersonsky, Paulin and Parkkonen in [ilTl [T2l [T3l |23l and slightly different considered by 
Mayeda, Merill [fT9ll . With respect to the visual metric do (where o is a base point), we 
thereby translate our problem to the compact metric space (c^oo-'^, do) and, since do is a 
metric on the set of asymptotic rays, we induce suitable resonant sets Rx in d^cX related 
to the resonant sets Rx. 

We begin by recalling the preliminaries which will be needed and introduce the model 
of Diophantine approximation. 
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3.6.1. Preliminaries. For a general reference and further details we refer to [3]. In the 
following, {X,d) denotes a proper geodesic CAT(— 1) metric space and d^oX its visual 
boundary, that is, the set of equivalence classes of asymptotic rays. Equip X U dooX with 
the cone topology. Given two points x,y G X dooX denote by [x,y] the unique 
geodesic segment from x to y. For three points o, x, ?/ G X U d^oX, let 

(a;, y)o = ^{d{o, x) + d{o, y) - d{x, y)) 

be the Gromov-product at o and for ^,1] e d^oX, let (^,^7)0 = linit->oo(7o,?(^)! 7o,r?(i^))o 
be the extended Gromov-product at o, where jo,^ = [o,^]- For o G X, we define do ■ 
dooX X dooX — )■ [0, 00) by do{^, = ^^d for ,^ 7^ r/ by 

called the visual metric at o. Then ((9ooX, do) is a compact metric space. For ^ G d^oX 
and y E X, the Busemann function [5 = [5^.y : X — )■ M (with respect to y) is defined by 

= lim d{x, ly.s^it)) — t, 

t—^OD 

which is continuous and convex on X and (3(y) = 0. The level sets of /3^^y are called 
horospheres at ^ and the sublevel sets are called horoballs at ^ (with respect to y). 

Let r C /(X) be a discrete subgroup of the isometry group /(X) of X. The limit set 
AT of r is the compact subset T.x H d^oX of 9ooX, for any x G X. If AF contains at least 
two points, then CT denotes the convex hull of AF. Note that every isometry Lp G /(X) 
extends to a homeomorphism on d^oX. 

Every CAT(— 1) space is a (tripod) 5-hyperbolic space for some 5 > 0, that is, for all 
o G X and x,y e X or x,y E d^oX, we have 

pe[o,x],qe [o, y] with d{o,p) = d{o, q) < (x, y)o =^ d{p, q) < 5. (3.4) 

Moreover, there exists a k > 0, depending only on 5, such that for all o G X and ^,r] E 
dooX, 

0<d{o,[^,r]])-{i,7])o<K. (3.5) 
We will make use of the following results. 

Lemma 3.8 ( [|22l . Lemma 2.1). Let x, y E X and for 2; G X U d^oX let 7 = [x, z]. Then, 
for all t E [0, d{x, z)], 

di^it),[y,z])<le'^^'y^-K 

If £ > and a is a geodesic segment, let Mg^a) be the closed ^-neighborhood of a which 
is itself convex. As a consequence of Lemma [X8l we prove that a ray which penetrates in 
the -neighborhood of a geodesic segment for a sufficiently long time must also penetrate 
in its e-neighborhood. 

Lemma 3.9. Fix D > e > 0. Let 7 and a be two geodesies in X such that d{-y{—L), a) < 
D and d{'y{L),a) < D, where L > 2{D — log(£:)). Then there exists a constant c = 
c{D,e) < -D - log(£:) such that'y{[-L + c,L - c]) C A/'e(a). 

Proof. First, consider the case when 7 and a do not intersect. Let p and g G a be the 
closest points of a = 7(L) and b = 'j{—L) respectively at distance at most D on a. We 
subdivide the quadrilateral (a, b, p, q) into two geodesic triangles (a, 6, p) and (6, p, q) with 
a connecting geodesic 7 = Note that L = d{b,p) > 2L—D. Fort G [0,L],let64 G 7 
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and qt E a he. the closest points of •yit) on 7 and a respectively. Let = D — log(£:). 
From Lemma l3.8l we have (i(7(to), qto) ^ e~*"e^/2 = e/2, as well as, 

since L > 2(D — log(£:)). Thus, d{btf^, a) < e. Note that d{^{L), ht^) < to by properties 
of the closest point map. In the same way, we define at„ for the two geodesic triangles 
(a,6, g) and(a,p, g). Similarly, we obtain that also (i(ato, a) < e with d{y{—L), atg) < to. 
Therefore, we see by convexity of the distance function that 'yi[—L + tQ,L — to]) C 

The case when 7 and a intersect follows from the same arguments (and is simpler). □ 

Lemma 3.10 ([22J, Lemma 2.9). Let Cq be a tioroball in X and o E X — Cq. Then, for 
two geodesic rays starting in and entering in Cq at x and x respectively, we have 

d{x,x) < 21og(l + V2)= Co. 

If r > and Cq = 00, 0]) is a (closed) horoball with respect to the Busemann 

function (3, let Co[t] = /3"^((-oo, -r]) = {x e Cq : d{x,dCo) > r} C Cq denote the 
horoball shrinked by the factor r. Let a E X — Cq and assume that for ^ E dooX the 
ray 70^^ enters in Cq. Define the shrinking parameter of ^ by s(^) = sup{r E [0, 00] : 
7o,5 n Co[r] 7^ 0}. Then the ray 70,5 penetrates the horoball Co for a long time if and only 
if it enters deeply into Cq, that is, its shrinking parameter is large. 

Lemma 3.11. Let E X — Cq. Assume that for E dooX the ray 70,5 enters in Cq at time 
t > and leaves at time t + p, < p < 00. Let s > be the shrinking parameter of C,- 
Then 

2s — Cq < p < 2s + 2Cq. 

Proof. Let Cq be based at the point rj E d^oX, i] ^ ^, and let do = d(o, Cq) > such 
that '-fo,r){do) e dCo. Note that the function s H- /3 o 7o,g(s) is continuous and convex. 
Hence, there exists a point = 7o,^(i^ + Pi) on 9Co[s] = s). By Lemma [3TT0l we 

have d{'yo,^{t),'yo,riido)) < cq, as well as d{^s, 'lo,ri{do + s)) < cq. Note that for all r > 0, 
7o,ri{do + t) is the closest point of to 9Co[r]. Hence, do < t < do + cq as well as 

do + s < t + pi < do + co + s. 

Starting with the point 5 = 'yo,^{t + p) ^ dCo with d^ = d(o, Cq) = 0, we obtain in the 
same way that s < p2 = p — pi < s + co, by Lemma [3.10[ Thus, 

2s - Co < 2s + do - t < P1+P2 = P 

< do~t + 2s + 2co<2s + 2co, 
which finishes the proof. □ 

3.6.2. A model of Diophantine approximation in negatively curved spaces. Let F be a 
discrete subgroup of the isometry group I{X) of X. Recall that a subgroup Fo C F is 
called convex cocompact if AFq contains at least two points and the action of Fq on the 
convex hull CFo has compact quotient. We call Fo bounded parabolic if Fq is the stabilizer 
of a parabolic fixed point ^ E AT, and if there exists a horoball Cq at ^ such that the action 
of Fq on dCo has compact quotient (hence, AFq = {^})- Moreover, we call Fo almost 
malnormal if for all G F — Fq we have v?. AFo fl AFq = 0. 

Let Fj C F, i = 1, 2, be an almost malnormal subgroup in F of infinite index. We treat 
the following two cases simultaneously: 
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1. Let Fi be bounded parabolic and Ci be the horoball as in the definition. 

2. Let r2 be convex-cocompact and C2 = CT2 be the convex hull of T2, where we 
assume that either 

a) C2 is a geodesic line, or, 

b) every image (^.AT2, [v?] E T/T2, is contained in a metric sphere (with respect 
to do, where o is a base point as below). 

Choose a base point o e X — T.Ci and define the sets 

^1 = e Ar : 3 c = c(0 < 00 such that the length0L(7o,5(M+)n(/?Ci) < c for all [if] G T/Ti}, 
and similarly 5*2, replacing ipCi by J\fe{(fC2) for some fixed e > 0. 

Example. Let C2 be a totally geodesic submanifold (of dimension at most n) in EI"+^, the 
hyperbolic ball model, and o = be the center of HI"+^. Then C2 is contained in a sub- 
space isometric to H" and the boundary of this subspace is a metric sphere (with respect 
to do). Hence, dooC2 = AT2 and every image (p.AT2 is contained in metric spheres. 

Note that, since Fj is almost malnormal, we have Fj = Stabr(Ci). Moreover, Ci is {e, T)- 
embedded, that is, for every e > there exists T = T(e) > such that for all G F — F, 
we have that diam{Af^{CTi) n ip{Me{CTi)) < T; see (13]. In the first case, we therefore 
assume, after shrinking Ci, that the images ipCi, [ijj] G F/Fi, are disjoint. 

Furthermore, when F C /(H") is non-elementary, we consider a separated third case: 

3. Let X E X = H" such that x ^ F.o, let F3 be the stabilizer of x in F and take 
C3 = {x} in the following. For sufficiently large to > we set 

83 = E AT -.30 = c(0 > such that rf(7o,^(t), ^(x)) > c for all [cp] E F/F3 and t > to}. 

For the respective cases, i = 1, 2, 3, denote the quadruple of data by 

v, = {x,r,c„o). 

For r = [if] G F/Fj we define 

D,{r) = d{o,ipQ) 
which does not depend on the choice of the representative ipofr. 

Remark. For r = [cp] E F/F,;, let So{'p>Ci) C d^oX be the shadow of the set il)Ci with 
respect to the base point o. Using (13.51) . Lemma [XSl and [3TT0l one can show that if Di{r) 
is sufficiently large, the size (diameter with respect to do) of the shadows So{'pCi) is 
comparable to the quantitiy e~^^^'^\ We therefore consider the approximation function 
fi{r) = e^'^*"^ as a renormalization of the size of the shadows. 

Note that the set {Di{r) : r G F/Fj} is discrete and unbounded: 

Lemma 3.12. For every D > there are only finitely many elements r E F/Fj such that 
Di{r) < D and there exists anr E F/Fj such that Di{r) > D. 

Proof. For the second case, the proof follows from Lemma 3.1 and 3.2 in [|23l with the 
difference that we do not consider the stabilizer of o in F (which is only a finite group in 
our case). The arguments of the proof also work for the first case. The third case follows 
since F is discrete and non-elementary. □ 



Note that since Ci is convex, 70,5 (R^) n (pCi is the image of a connected geodesic segment. 
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Now, for i 



1, 2, 3 and for ^ G AF — r.AFj define the approximation constant 



q(0= liminf e^>Wdo(e,<^.Ar,), 



r=Mer/r, 



where we replace v^.AFj by ^{x)cx, = 7o,i/j(x)(c>o) in the third case. If Ci(^) = then ^ is 
called well approximable, otherwise it is called badly approximable (with respect to Vi). 
Define the set of badly approximable limit points by 



For the following result, we consider X = X = AF in do^X with respect to the induced 
metric of do and let S be the set of metric spheres in AF. 

Theorem 3.13. We have Si = Bad(Vi) for i = 1, 2, 3. Moreover, if the limit set AT ofV is 
/3 -diffuse for the Cases 1. and 2. a), then Si is absolute winning ( in the sense ofMcMullen ). 
If AT is b^-diffuse with respect to S (in the sense of (12.131) ). then S2 is ipg-winning for the 
Case 2.b). If AT is the support of a locally finite Borel measure satisfying a power law 
with respect to the exponent t, then for any bi-Lipschitz map F : AF F(AF), -^(5*3) is 
ips-weakly-winning in F(AF) and of Hausdorff-dimension r. 

The first case has been considered by [19] in the case of (5-hyperbolic spaces. However, 
they used a different definition of badly approximable limit points using the size of the 
shadows of the disjoint horoballs. A result related to the third case is due to IfTOll . 

Remark. Recall that if X = E["+^ and F is a non-elementary finitely generated Kleinian 
group, then AF C S" is uniformly perfect; see [151 . In particuar, AF is /3-diffuse for some 
/3 > by Lemma [2771 

Remark. The proof of Case 1 and 2 essentially uses that Ci is {e, T)-embedded for i = 1,2. 
Moreover, Case 3 holds true for X a Riemannian manifold of pinched negative curvature. 

Remark. Note that the visual distance at a point o G X is comparable to the Hamenstadt 
metric with respect to a horoball Hq: For every compact subset K of d^oX — dooHo, there 
exists a constant ck > such that for all ^,r] E K, 



see |[TTI . Lemma 2.3. We therefore focus only on the visual distance in our settings, which 
can however, up to further requirements (see [(23), be replaced by the Hamenstadt metric. 

3.6.3. A measure on AT. Let X = EI"+^ be the hyperbolic ball model and let o = be the 
center. Note that the visual distance do is equivalent to the angle metric on the unit sphere 
5" = aooH"+^ Hence, if F is of the first kind, that is AF = 5ooH"+\ then AF = 5" 
is 6*-diffuse for 6* > log(3) and the Lebesgue measure on S*" satisfies a power law with 
respect to the visual metric do and the exponent n. More generally, recall that the critical 
exponent of a discrete group F C /(H"+^) is given by 



for any x G . Associated to F, there is a canonical measure, the Patterson-Sullivan 
measure nr, which is a (5(F)-conformal probability measure supported on AF. For a pre- 
cise definition we refer to [21 J. If F is non-elementary and convex-cocompact, then S{T) 
equals the Hausdorff-dimension of AF; in particular, the Patterson-Sullivan measure fir,o 
(at o) satisfies a power law with respect to the exponent (5(F). There are various further 
results concerning the Patterson-Sullivan measure. Here, we point out the following. 



Bad(I?i) = G AF - T.ATi : Ci(0 > 0} C AF. 



Ck do{^,v) < dHo{^,v) < CKdo{^,r]); 
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Regarding Case 1, it is shown in [fT9B that if F is a non-elementary geometrically finite 
Kleinian group, the set of limit points, which correspond to geodesies starting in o and 
projecting to bounded geodesies in 11"+^^, has dimension 5{T). In particular. Si contains 
this set and is thus of dimension 5{T). 

For the second case, let 'H(F) = fl AF : S* is a sphere in 5" of codimension at least 
1} which contains the set S. A finite Borel measure u on S*" is called T-LiT) -friendly, if u 
is Federer and there exist S, tq , c > such that for all S fl AF G 'H(F) and s > we have 
i/(5(e,r) nACr(5n AF)) < csV(5(e,r))E|forallO < r < ro and ^ G AF. 

Theorem 3.14 ( [l30ll . Theorem 2). For every non-elementary convex cocompact discrete 
group F C /(H""'"^) (without elliptic elements), such that AF is not contained in a finite 
union of elements ofHiV), the Patterson-Sullivan measure /ir is 7i(T) -friendly. 

Now, if F is as in Theorem 13 .141 then it follows as in Proposition 12.91 that AF is 6^. -diffuse 
with respect to S for some 6* > sufficiently large. Hence, for Case 2, 5*2 = Bad(r'2) is 
^/'s-winning by Theorem 13. 131 Moreover, since /i satisfies a power law, we see that 5*2 is 
of Hausdorff-dimension rf^(AF) = 5(F) = dim(AF) by Theorem I2l0l 
Summarizing, we have the following. 

Corollary 3.15. IfT is non- elementary geometrically finite Kleinian group in Case 1 or 
as in Theorem \3.14\ in Case 2, then Si is of Hausdorff-dimension 5{T)for i = 1,2. 

3.6.4. The induced resonant sets. Note first that it suffices to consider rays starting at the 
base point o as we are interested in an asymptotic behavior. From the dynamical viewpoint, 
in the first two cases, a limit point ^ G A — F.AFj is well or badly approximable depending 
on the behavior of the geodesic ray ^o,( = [o,^] with respect to its penetrations in F.Ci or 
in the neighborhoods F.A4(C'2) (for some e > 0) respectively. 

Lemma 3.16. Let C, G AF — F.AFj. For i = 1, 2, 3, there exists a sequence r„ = [(/?„] G 
F/Fj, a sequence of times tn — oo and a sequence of lengths pn oo such that 

1- lo,^{{tn,'tn+Pn]) C V5„(Ci), 

2- lo,^{[tn,'tn+Pn]) C V5„(A4(C2)), 

3. d{-fo,^{Q,M^)) < e-P"e-''(°'^"(-')), 
for all sufficiently large n eN if and only if 

1. rfo(e,^„.AFi) <ce-P"/2.e-^i('-"), 

2. <^n.AF2) < ce-P" ■ e-^2('-"), 

3. rf,(e,</J„(x)oo)<ce-P"-e-^3K)^ 

where c> is a universal constant; that is, if and only ifci{^) = 0. 

Proof. For the first case, let r„ G F/Fi such that ^o,^i[tn, tn + Pn]) C (/9„(C*i). We assume 
that tn is the entering and tn+Pn the exiting time. Then from Lemma [3.1 11 p„ < 2s„-f2co, 
where s„ denotes the shrinking parameter of ^ in (fnCi- Moreover, note that if Xn is the 
closest point of a on (/?„.AFi], we have 

d{0,Xn) > d{0,ipn{Ci[Sn])) = -Dl(r„) + Sn > Di^Vn) + Pn/2 - Cq. 

From (13.51) it follows that 



Note that there exist constants ci, C2 > such that for all ^ G AF and r > sufficiently small we have 

Bd„(C,cir) C-B(C,r) cBd„(C,C2r). 
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Conversely, let do{^, ^Pn-^^i)) < c{pn)e with c(p„) < ce ^"/^ where c > is 

sufficiently large. Set t„ := Di(r„) + 5 and 

tn +Pn ■= -log((io(^,V3„.Ari)) = {^,ipn.ATi)o > log(c) + -Dl(r„) +Pn/2. 

Note thatpn -> oo for p„ — > oo and let n be sufficiently large such that > tn- Since 

tn + Pn = V5„,.Ari)o, we have from dM]) that d{-fo,^{tn + p„), 7o,<p„.Ari(tn + Pn)) < 5, 
and by convexity also, c?(7o,,t(^n), 7o,</3„.Ari(^n)) < f^- Thus, we obtain that 

lo,^{[tn,tn+Pn]) C A/^ (7o,<^„ .AFi ( [-Dl (r„) + 5, Oo) ) ) C (/5„(Ci). 

The second case follows with similar arguments using Lemma [X9l The proof can be 
found in [|23l . Lemma 4.1. 

For the third case, from Lemma 3.1 in [fTOll . there exist positive (universal) constants ci, 
C2, C3, such that for every ^p{x), (f gT, with (i(o, (/'(x)) > C2 (which we may assume if to 
is sufficiently large) and for all < i? < C3 and R < d{o, ^p{x)), we have 

i?d,(^(x)oo,i?e-'^^°'^(^») C SoiBiif{x),R)) C i?,„(<^(x)oo,cii?e-"(°'^(^))). 

Here, So{B{(p{x), R)) denotes the shadow at infinity of the metric ball B{ip{x)^ R), which 
is disjoint to {o}. □ 

For the first two cases we therefore consider a ray 70,5 to be badly approximable with 
respect to our resonant sets = v^(Cj) or = y9A/'e(C2) respectively, [cp] E F/Fj, 
if and only if the sequence of penetrations lengths of 70^ in the resonant sets is bounded 
by some length L = L(^). While in the case of Ci being a horoball, this is equivalent 
to saying that 70 ,t avoids the shrinked horoballs </9(Ci[s]) for some s = s(^), there is 
no appropriate analogue in the case of C2 being a geodesic line. However, Lemma [3. 161 
allows us to induce suitable resonant sets on the limit set AF as follows: 

For m G Aj = N let (with v^.AFj replaced by y9(x)oo, A3 = N^to] i^i the third case) 

Rin = {^e f-A^i ■■ M e r/Fi such that A(b]) < m}, 
and define its size by = m + q, where 

ci = (5, C2 = T + 2c(2(5, e/2) + e, c^ = 0, 

and c(2(5, £:/2) < 25 — log(£/2) is the constant from Lemma [X9l (and i stands for the 
respective case). Note that (AF, do) is a complete metric space and define the nested and 
discrete family Ti = (AF, AF, Aj, _R^, s^, <s, i>s)- It follows from Lemma [3TT6] that 

Bad(r',;) = Bad(J'i). 

3.6.5. Verifiying (pl) for the Cases 1. andl. We first show that condition (12.221) is satisfied 
for the Cases 1. and 2.a). For [ip] e F/Fj let r] G v^.AFj c R\ and r/ e (^.AF^ c -R^. 
Assume that 

and setD = max{Di{[(p]), Di{[(p])}. Equivalently, we have {ri,f])o > D + Ci and by (13.41) . 
we see that 

d{-io,r,{D + Ci), 7o,f)(-D + Ci)) < 6. 
Case 1: By definition, ci = 5 and hence, 

d{-fo,^r,{D + (5), 7o,^^(D + 5)) < 5. 
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On the other hand, both the points 7^^ {D+6) and 7^^^ {D+6) are contained in the horoballs 
tpCi and <^Ci, at distance at least 5 to the boundaries of the respective horoballs. There- 
fore, if ifCi and t^Ci are disjoint, then 

rf(7o,,P + 5),7o,f5p + 5)) >2(5, 

which is a contradiction. Hence, [(^] = [ip] and {t]} = {f]} = ^.AFi. 
Case 2. a): By definition, C2 = T + 2c{2S,e/2) + e, and hence, 

ci(7o,^(D + T + 2c(25, £/2) + £), 7o,f5(/^ + T + 2c(25, e/2) + e)) < 5. 

Since -D > (^C2(oo), ^C2(— oo))o we again have by (13.41) that 

7o,,([/^, + T + 2c(25, e/2) + e]) C A/'25(<^C2), 
and the same is true for 'jo,fj- Therefore, by convexity of the distance function, we have 

7o,,([D, D + T + 2c{2S, e/2) + e]) C ^^25i^C2), 
and it follows from Lemma [X9l that 

7o,,([/^, D + T + 6])c K/2{fC2) n K/2ivC2)- 

In particular, diam(A/'£(v9C2) fl J\fs{(pC2))) > T + e > T which is not possible since C2 
is (e, T)-immersed. Hence, [cp] = [ip] and r],f] E (p.AT2 = {(p{C2{oo)), (p{C 2{— 00))}. If 
?7 ^ r/, then do{T], ff) = e^^^^'^^" > e^-^^CM). ^ contradiction to (IX6l) . 

Thus, if AF is /3-diffuse for some /3 > 0, we see by Proposition 12.81 that Bad(Pj) is 
absolute winning (in the sense of McMuUen). 

Case 2.b) Note that by adding the constant log(4) to every size sx, we see by the above 
proof for Case 2. a) that the distance between two different images LpC2 C R\ and (^C2 C 
R}, [^], [<p] G r/r2, is bounded below by rfo(<^C2, <pC2) > 4 ■ g-'^'^^i^^'^/s)}. Hence, given 
a metric ball B = e^*"), at most one image ipC2, [fp] E T/T2 with sx < r, can 

intersect Bd^(^, 2e^'). For 6* > 0, we see that B fl J\f^-(r+b,){R{r)) is either empty or 
equals B fl J\f^-(r+b,){ipC2) for some [(/?] E T/T2 with sx < r. Moreover, by assumption, 
ipC2 G 5 is contained in a metric sphere with respect to do. By (13.51) . the radius of this 
metric sphere is at least e^^^^^'^^'> /2 > e^^^ > e^''. Thus, since X is 6* -diffuse with respect 
to S and by (12.211) . X is strongly 6^, -diffuse with respect to J-2 and we have that Bad(P2) 
is ^/^s -winning by Theorem 12.41 

3.6.6. Verifying (6^,, d^, n^) for Case 3. We switch to the hyperbolic ball model and as- 
sume that o = is the center. Let AT be the support of a locally finite Borel measure fj, 
which satisfies a power law with exponent r > 0. For a subset M C S"^ and < a < 6, 
consider the truncated cone of M with respect to o, 

M{a, b) = {7o,c(t) G e"+i : ^ E M,a <t <b}. 

We show that /i is {^/jg, f, 6*) -decaying with respect to J^3, where /(&, s) = c ■ be~'^^ 
for some constant c > 0. To this end, let 6 > and > — log(-R) be sufficiently large 
(which we may assume since to > is sufficiently large) and fix a formal ball cu = {z, r) G 

AF X (t*,oo) = n. Note that for any point ^ G Bd,iz,e~'' + e~^''+^^) C Bd,iz,2e-''), 
z E AF, we have z)o > \og{do{^, ^)) >r — log(2) and hence, 

c?(7o,?(r),7o,.(r)) < d{^o,^{r - log(2)), 7,,,(r - log(2))) + 21og(2) < 6 + 21og(2). 

By convexity, we have that the truncated cone (Bdoiz, e"*" + e~^''~*"''^))(max{r — 6, 0}, r) is 
contained in the {6 + 2 log(2)) -neighborhood of the geodesic segment 'jo,zi[r — b, r]). Let 
G{z, r, b) denote the orbit points of T.x in this truncated cone and note that there exists a 
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d = d{x, r) > such that the orbit T.x is d-separated. Hence, since EI"+^ is of constant 
sectional curvature, it follows by a usual (hyperbolic) volume argument that there exists a 
constant Ci = Ci{d) independent of b and r such that 

\G{z, r,b)\<Ci-{r-{r- b)) = Ci ■ b. 

Note that {V'(x)oo : ip{x) G G{z,r,b)} C R{r,b), and moreover, if the metric ball 

-Bdo(V^(a;)oo, e"*^^"*"^^) intersects = Bd^{z,e~'^) then'ijj{x) G G{z,r,b) . Hence, 

/i(Srf„(;2,e-0nA4-(.+.)(i?(r,6))) < 

< 



Clearly, for every G N, rf* > log(2), the function / satisfies f{n^b + d^,b — 2d^) < 
c < 1 for all b > b^ > 2d^, where 6* = b*{d^,n^) > 2d^ is sufficiently large. Hence 
Ar = supp(/i) is (6^,, d*, n*)-diffuse with respect to J-3 by Proposition |2.9[ We follow that 
Bad(J-3) and F(Bad(J-3)) are -weakly-winning from Theorem 12 .41 and Proposition l2.5[ 
for any L-bi-Lipschitz map F : AT ^ F{AT) with 2L < d^. Since fOleh and (MSGl-2) 
are satisfied, we have from Theorem 12 . 1 01 that dim(Bad(J-3)) = d^(AT) = r. The same is 
true for F(Bad(J3)) C F(Ar). 
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